TITLE OF THE INVENTION 

PROGRAM INFORMATION TRANSMISSION APPARATUS THAT TRANSITS 
PROGRAM INFORMATION AT A CONSTANT RATE THROUGH A CYCLE 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a program information 
transmission apparatus that transmits program information in 
a broadcasting system, such as a digital broadcasting system. 

2. Description of the Related Art 

It is planned to transmit program information as one 
service to viewers in a digital broadcasting system. The. 
program information is similar to a newspaper television guide 
and gives information concerning broadcast programs. For 
instance, the program information shows the performers and 
summaries of the broadcast programs. The program information 
is repeatedly transmitted with a specific cycle to allow viewers 
to obtain the program information at any necessary time and 
to determine which broadcast program to watch by referring 
to the program information. 

A conventional program information transmission 
apparatus, however, transmits program information without 
adjusting the transmission amount of the program information 
unless the bandwidth assigned to the program information is 
fully used. As a result, there may be. cases where the program 
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information is intensively transmitted at specific time. 

Fig. 1 is an example timing chart showing program 
information transmission. In this drawing, long-term program 
information A is repeatedly transmitted with a cycle of Ti 
5 and short-term program information B is repeatedly transmitted 
with a cycle of T 2 . Also, all of the program information A 

is transmitted within a time period of A tl and all of the 
program information B is transmitted within a time period of 

A t2 . As a result, as shown in this drawing, the program 
10 information is intensively transmitted at specific time. 

The processing by a reception apparatus that receives 
program information is next described . After receiving program 
information, the reception apparatus temporarily stores the 
received program information in a reception buffer, performs 
15 necessary processing on the program information in the reception 
buffer, and stores the processed program information in a memory 
whose capacity is larger than that of the reception buffer. 

If the program information is intensively transmitted at 
specific time as described above, there may be cases where 
20 the stated processing by the reception apparatus does not catch 
up with the program information transmission and an overflow 
will occur in the reception buffer. 

SUMMARY OF THE INVENTION 
25 The object of the present invention is therefore to 

provide a program information transmission apparatus that 
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transmits program information so that no overflows will occur 
in reception buffers of reception apparatuses and the reception 
apparatuses will receive the program information without 
problems . 

5 The stated object is achieved by a program information 

transmission apparatus that repeatedly transmits program 
information with a predetermined cycle, including: a storing 
unit operable to store information showing a transmission amount 
per unit time, the unit time being shorter than the cycle; 

10 a fetching unit operable to fetch the program information in 
parts so that each fetched part of the program information 
has a size within the transmission amount per unit time; and 
a transmission unit operable to sequentially, transmit each 
fetched part of the program information. 

15 With this construction, the program information 

transmission apparatus transmits the program information at 
a rate not exceeding the transmission amount per unit time. 

This avoids a situation where the program information is 
intensively transmitted at specific time. Therefore, by 

20 appropriately setting the transmission amount per unit time, 
no overflows will occur in reception buffers of reception 
apparatuses . 

Here, the information in the storing unit may show, 
as the transmission amount per unit time, a maximum number 
25 of packets that should be transmitted per unit time, and the 
fetching unit may include: a packet generating unit operable 



to generate a plurality of packets of a fixed length from program 
information sets, each of which includes a part of the program 
information; a holding unit operable to hold the plurality 
of packets so that packets belonging to different program 
5 information sets are held in different queues; and a packet 
fetching unit operable to fetch the plurality of packets from 
the queues in a predetermined order so that a number of packets 
fetched per unit time does not exceed the maximum number. 

With this construction, the program information 

10 transmission apparatus transmits packets per unit time so that 
the number of packets transmitted per unit time does not exceed 
a predetermined number of packets that can be transmitted per 
unit time. This avoids a situation where packets are 
intensively transmitted at specific time and so no overflows 

15 will occur in reception buffers of reception apparatuses. 

Here, packets generated from one program information 
set may be divided into at least one section, and the packet 
fetching unit may be controlled to fetch all packets in a current 
section before fetching packets in another section. • 

20 With this construction, the continuity of packets 

belonging to a section is not interrupted by packets belonging 
to another section during transmission. This allows reception 
apparatuses to. correctly construct program information from 
received packets. . 

25 Here, the program information transmission apparatus 

may further include: a calculation unit operable to recalculate 



the maximum number, each time at least one program information 
set is updated or is newly registered, where the calculation 
unit includes: a first calculation unit operable to calculate 
a maximum number for each program information set from a data 
amount of the program information set and the cycle, each maximum 
number calculated for one program information set being amaximum 
number of packets of the program information set that should 
be transmitted per. unit time; and a second calculation unit 
operable to calculate a total of the maximum numbers calculated 
by the first calculation unit, where the information in the 
storing unit is overwritten with the total calculated by the 
second calculation unit. 

With this construction, the program information 
transmission apparatus calculates the maximum number so that 
the transmission amount per unit time becomes almost constant 
through the cycle. 

Here, each program information set may be assigned 
a priority, and the packet fetching unit may fetch the plurality 
of packets from the queues according to the priorities assigned 
to the program information sets. 

With this construction, if priorities are assigned 
to program information sets, the program information 
transmission apparatus transmits program information sets 
assigned higher priorities first without interrupting the 
continuity of packets in each section. This allows reception 
apparatuses to correctly receive program information sets 



assigned higher priorities first. 

Here, the storing unit may also store each maximum 
number calculated by the first calculation unit, and the packet 
fetching unit may include: a cumulative calculation unit 
5 operable to, after the packet fetching unit fetches the last 
packet of a current section in an "n f, th transmission period, 
calculate a cumulative number for a program information set 
including the current section by multiplying the maximum number 
for the program information set by "n" , each transmission period 

10 being a period within the cycle and having a length of the 
unit time, the cumulative number being a number of packets 
of the program information set that should be transmitted by 
an end of the "n"th transmission period; and a selecting unit 
operable to, if a number of hitherto fetched packets of the 

15 program information set is at least equal to the cumulative 
number, select another program information set assigned a next 
higher priority as a program information set whose packets 
are to be fetched. 

With this construction, the program information 

20 transmission apparatus transmits each program information set 
- in parts using a plurality of transmission periods in the cycle . 
This allows a reception apparatus, which is capable to process 
packets of different program information sets in parallel, 
to efficiently process program information. Therefore, 

25 overflows in reception buffers of reception apparatuses can 
be avoided with more reliability. 




Here, the program information transmission apparatus 
may further include : an input receiving unit operable to receive 
an input of immediate program information that should be urgently 
transmitted; a prohibiting unit operable to prohibit, if 
5 immediate program information is inputted, the packet fetching 
unit from fetching packets; a second packet generating unit 
operable to generate a plurality of packets of a fixed length 
from the inputted immediate program information; a transmission 
control unit operable to control the transmission unit to 
J|0 sequentially transmit all of the packets generated by the second 
ji packet generating unit; and a prohibition ending unit operable 
*J« to instruct, after all of the packets generated by the second 
packet generating unit are transmitted, the prohibiting unit 
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J\ to end the prohibition operation. 

piflS With this construction, the program information 

£1 transmission apparatus gives higher priority to the 
w transmission of immediate program information* This allows 

reception apparatuses to obtain the immediate program 
information as soon as possible. 
20 Here, the program information transmission apparatus 

may further include : an input receiving unit operable. to receive 
an input of immediate program information that should be urgently 
transmitted; a prohibiting unit operable to prohibit, if 
immediate program information is inputted, the packet fetching 
25 unit from fetching packets; a second packet generating unit 
operable to generate a plurality of packets of a fixed length 
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from the inputted immediate program inf ormation; a transmission 
control unit operable to control the transmission unit to 
sequentially transmit all of the packets generated by the second 
packet generating unit; and a prohibition ending unit operable 
to perform, after all of the packets generated by the second 
packet generating unit are transmitted, packet transmission 
adjustment for a number of transmitted packets exceeding the 
maximum number of packets that should be transmitted per unit 
time, before instructing the prohibiting unit to end the 
prohibition operation. 

With this construction, the program information 
transmission apparatus refrains from transmitting packets of 
usual program information for a period corresponding to the 
number of transmitted packets that exceeds the maximum number 
due to the transmission of immediate program information. 
This prevents overflows in reception buffers of reception 
apparatuses . 

Here, the prohibiting unit may wait for all packets 
of a section, which includes a packet fetched immediately before 
the immediate program information was inputted, to be fetched 
before starting the prohibition operation, and the prohibition 
ending unit may wait for a number of packets, whose transmission 
is refrained after all packets generated by the second packet 
generating unit are transmitted, reaches a number of transmitted 
packets exceeding the maximum number of packets that should 
be transmittedper unit time, before instructing the prohibiting 
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unit to end the prohibition operation. 

With this construction, if not all of packets in a 
current section have been transmitted, the program information 
transmission apparatus transmits the remaining packets in the 
5 current section prior to the transmission of immediate program 
information. Therefore, the continuity of packets belonging 
to the current section is not interrupted by packets belonging 
to the immediate program information during transmission. 
This allows reception apparatuses to correctly construct 
p 10 program information from received packets. 

v'j The stated object is also achieved by a program 

£i] information transmission apparatus that repeatedly transmits 

vi program information with. a predetermined cycle, including: 

a storing unit operable to store information showing a maximum 
15 number for each transmission period that is a period within 
the cycle and has a length of a unit time shorter than the 
cycle, each maximum number for one transmission period being 
a number of packets that should be transmitted in the transmission 
period; a packet generating unit operable to generate a plurality 
20 of packets of a fixed length from program information sets, 
each of which includes a part of the program information; a 
holding unit operable to hold the plurality of packets so that 
packets belonging to different program information sets are 
held in different queues; a fetching unit operable to fetch 
25 the plurality of packets from the queues in a predetermined 
order so that a number of packets fetched in each transmission 



period does not exceed the maximum number for the transmission 
period; a transmission unit operable to sequentially transmit 
each fetched packet; a calculation unit operable to recalculate 
each maximum number, each time at least one program information 
set is updated or is newly registered, where the calculation 
unit includes: a first calculation unit operable to divide 
a data amount of each program information set by a number of 
transmission periods within the cycle and set a division result 
obtained for each program information set as an average number 
for the program information set without rounding up or discarding 
a fractional portion of the division result, each average number 
for one program information set being a number of packets of 
the program information set that should be transmitted per 
unit time; a second calculation unit operable to calculate, 
for each program information set, a cumulative number of packets 
of the program information set that should be transmitted by 
an end of an "n"th transmission period by multiplying the average 
number for the program information set by "n" ; a third calculation 
unit operable to total the cumulative numbers calculated by 
the second calculation unit; and a fourth calculation unit 
operable to calculate the maximum number for the. "n"th 
transmission period from the total calculated by the third 
calculation unit, where the information in the storing unit 
is overwritten with the maximum number calculated by the fourth 
calculation unit. 

With this construction, the program information 



transmission apparatus calculates a maximum number for each 
transmission period from each average number obtained by the 
first calculation unit without rounding up the fraction portion 
of each average number. This avoids a situation where the 
5 transmission of packets is concentrated in certain transmission 
periods in the cycle. 

Here, the second calculation unit may add a predetermined 
positive value that does not exceed one to each average number, 
set each addition result as a new average number, multiply 

10 each new average number by "n", obtain an integer by rounding 
up each multiplication result, and set each integer as one 
cumulative number. 

With this construction, the program information 
transmission apparatus adds a value below one to each average 

15 number calculated by the first calculation unit and calculates 
a maximum number for each transmission period from each addition 
result. This avoids a situation where all of program 
information cannot be transmitted within the cycle due to the 
delay in- processing by the program information transmission 

20 apparatus, a multiplexing apparatus,, and other peripheral 
apparatuses because of some circumstances. 

As described above, with the present invention, program 
information is correctly and promptly provided to viewers. 
Therefore, the viewers can select which broadcast program, 

25 out of various broadcast programs, to watch by referring to 
the program information. As a result, the present invention 
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is of great practical use for digital broadcasting. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, advantages and features of 
5 the invention will become apparent from the following 
description thereof taken in conjunction with the accompanying 
drawings which illustrate a specific embodiment of the invention . 
In the drawings : 

Fig. 1 is an example timing chart showing program 
10 information transmission based on a conventional technique; 
tfj Fig. 2 shows the position of a program information 

J« transmission apparatus of the first embodiment within the whole 

«im of a broadcasting system; 

y;3 Fig. 3 is a block diagram showing the construction 

M= 15 of the program information transmission apparatus of the first 
flj embodiment; 

f3 Figs. 4A-4C show example program information sets; 

Fig. 5 shows example cycle lengths of the program 
information sets; 
20 Fig. 6 shows a state where a cycle is divided into 

transmission periods according to a unit time; 

Figs. 7A and 7B show a state where TS packets are stored 
in a TS packet buffer; 

Fig. 8 shows a state where pointers to TS packets are 
25 stored in a cycle transmission queue buffer; 

Fig. 9 shows an example of transmission queue 
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information; 

Fig. 10 shows an example of priority information; 
Fig, 11 shows examples of standard transmission amounts 
calculated by a transmission amount calculation unit; 
5 Fig. 12 shows criteria concerning the transmission 

order and the transmission amount per unit time; 

Fig. 13 is a flowchart showing the operation procedure 
of a data reading control unit; 

Fig. 14A shows a process where packets are read; 
10 Fig. 14B shows assumed transmission amounts (EMI (t) , 

C3 

J5 EM2(t), EM3 ( t) / and EL ( t ) ) with actual transmission amounts 

j;= (Ml, M2, and M3) ; 

]:= Fig. 15 shows an example state where transmission amounts 

are calculated in the second embodiment; 
j\ 15 Fig. 16A shows the transmission amount in each 

'ni transmission period in the first embodiment; 

f «? Fig. 16B shows - the transmission amount in each 

transmission period in the second embodiment; 

Fig. 17A shows the process where packets arei read; 
20 Fig. 17B shows amended average numbers of packets (ESl(t), 

ES2 (t) , ES3 (t) ) , assumed transmission amounts (EMI (t) , EM2 (t) , 
EM3(t), and EL(t)), and actual transmission amounts (Ml, M2, 
and M3) ; 

Fig. 18 is a block diagram showing the construction 
25 of a program information transmission apparatus of the third 
embodiment; 
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Figs. 19A-19C show a state where TS packets are stored 
in a TS packet buffer; 

Fig- 20 shows an example state where TS packets are 
stored in a transmission queue buffer at the second transmission 
5 time; 

Fig. 21 shows an example of transmission queue 
information; 

Fig. 22 is a flowchart showing the operation procedure 
where a data reading control unit controls the reading of 
10 immediate transmission packets; 

Fig. 23A shows the process where packets are read; 

and 

Fig. 23B shows assumed transmission amounts (EMI (t) , 
EM2(t) / EM3(t), and EL ( t ) ) with actual transmission amounts 
15 (Ml, M2, M3, M4, and L) . 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the present invention are described 
below with reference to the drawings. 

20 

<First Embodiment> 

The first embodiment relates to a program information 
transmission apparatus that transmits program information at 
a constant rate using a plurality of transmission periods in 
25 a cycle. 
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(Position of Program Information Transmission Apparatus within 
Broadcasting System) 

Fig. 2 shows the position of a program information 
transmission apparatus 100 of the first embodiment within the 
5 whole of a broadcasting system 200. The broadcasting system 
200 includes a program generating apparatus 201, the program 
information transmission apparatus 100, a video and audio 
transmission apparatus 202, and a TS multiplexing apparatus 
203. 

_ 10 The program generating apparatus 201 generates video 

^3 and audio data of broadcast programs and program information 

4= for the broadcast programs. 

4= The program information transmission apparatus 100 

converts the program information into transport stream packets 
r=15 (hereinafter referred to as the "TS packets"), adjusts the 

rs: : 

f!J transmission amount and transmission order of the TS packets, 

□ and transmits the TS packets to the TS multiplexing apparatus 
203. 

The video and audio transmission apparatus 202 converts 
20 the video and audio data into TS packets and transmits the 
TS packets to the TS multiplexing apparatus 203. 

The TS multiplexing apparatus 203 multiplexes the TS 
packets of the program information with the TS packets of the 
video and audio data. 



25 



(Construction of Program Information Transmission Apparatus) 
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Fig. 3 is a block diagram showing the construction 
of the program information transmission apparatus 100 of the 
present embodiment. As shown in this drawing, the program 
information transmission apparatus 100 includes a program 
5 information storing unit 101, a transmission .unit time storing 
unit 121, a cycle information storing unit 120, a timer management 
unit 130, a TS packet processing unit 102, a TS packet buffer 
103, a data registration unit 104, a cycle transmission queue 
buffer 105, a transmission queue information storing unit 106, 
10 a transmission amount calculation unit 107, a priority storing 
unit 108, a data reading control unit 109, and a transmission 
unit 110. 

Each of the program information storing unit 101, the 
cycle information storing unit 120, and the transmission unit 

15 time storing unit 121 stores information generated by the program 
generating apparatus 201. 

The program information storing unit 101 stores, at 
least one program information set. Figs. 4A-4C show program 
information sets A, B, and C as examples. Each program 

20 information set in these drawings is generated and provided 
by a broadcast station and gives a start time 301, a broadcast 
length 302, a size 303, and a program description 304 for each 
program to be broadcasted by the broadcast station. Here, 
each broadcast station may generate and provide a plurality 

25 of program information sets. In Figs. 4A-4C, the program 
information sets A and C relate to programs to. be broadcasted 
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by the same broadcast station, while the program information 
set B relates to programs to be broadcasted by a different 
broadcast station. The program information set A is a 
short-term program information set and gives information 
5 concerning programs to be broadcasted in the next 24 hours 
or so, while the program information set C is a long-term program 
information set and gives information concerning programs to 
be broadcasted in the next four weeks or so.. 

Each program information set in the program information 

10 storing unit 101 is divided into sections that are a unit 
stipulated by an MPEG standard. Here, each program information 
set is divided into sections so that each section contains 
information for a single channel and the data length of each 
section is no more than a predetermined length, 

15 It should be noted here that in this embodiment, the 

program information storing unit 101 also stores information 
showing whether each program information set has been converted 
into TS packets by the TS packet processing unit 102. 

The cycle information storing unit 120 stores cycle 

20 information showing the length of a cycle of each program 
information set. Fig. 5 shows example lengths of cycles of 
the program information sets A, B, and C. As shown in this 
drawing, the cycles of the program information sets A, B, and 
C are of "three seconds", "ten seconds", and "ten seconds", 

25 respectively. 

The transmission unit time storing unit 121 stores 
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unit time information that gives the length of a unit time 
for each program information set. The unit time is described 
below with reference to Fig . 6 . To transmit program information 
at a constant rate through the cycle T, a cycle T is divided 
5 into a plurality of transmission periods, whose lengths are 

each equal to the length A t of a unit time, and program 
information of a transmission amount "q" is transmitted in 
each transmission period. In this specification, the 
transmission in the first transmission period is referred to 
10 as the "first transmission", the transmission in the next 
yi transmission period is referred to as the "second transmission", 

j;= and the transmission in the "t "th transmission period is referred 

4S to as the ""t"th transmission". Also, the time "t x At " . 

y| (corresponding to the start time of a transmission period) 

L 15 is referred to as the "transmission time". It should be noted 

fij here that in this embodiment, the length At of each unit time 

f -\ is set as 100ms. 

. The timer management unit 130 sends execution signals 
to the TS packet processing unit 102 and the data registration 
20 unit 104 according to the cycle information stored in the cycle 
information storing unit- 120. 

The TS packet processing unit 102 checks whether the 
program information storing unit 101 stores any program 
information sets that are yet to be converted into TS packets 
25 and, if so, converts the program information sets into TS packets . 
Here, each TS packet includes one payload and the TS packet 
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processing unit 102 arranges each section in a payload. If 
all of a section cannot be arranged in a single payload, the 
TS packet processing unit 102 arranges the section across a 
plurality of payloads . 
5 The TS packet processing unit 102 also embeds table 

IDs and subtable IDs into the payloads. Each table ID 
corresponds to one program information set and each subtable 
ID corresponds to one channel. Therefore, the TS packet 
processing unit 102 generates a plurality of TS packets, which 
10 form one table, from each program information set , and generates 
a plurality of TS packets, which form one subtable of a table, 
from each information set concerning a channel of a program 
information set. Here, each subtable includes at least one 
section . 

15 The TS packet buffer 103 stores TS packets generated 

by the TS packet processing unit 102 so that the TS packets 
are separately stored with reference to the cycles of the TS 
packets and the tables to which the TS packets belong. Figs. 
. 7A and 7B show a state where TS packets are stored in the TS 

20 packet buffer 103. Fig. 7A shows TS packets having a cycle 
of three seconds and Fig. 7B shows TS packets having a cycle 
of ten seconds. In these drawings, A1(1)-A1(4) represent a 
subtable Al of a table A. As can be seen from these drawings, 
the table A includes three subtables A1-A3 and each subtable 

25 includes four packets. Also, the table B includes one hundred 
subtables B1-B100 and each subtable includes four packets. 



Further, the table C includes three subtables C1-C3, the 
subtable CI includes 69 packets, the subtable C2 includes 59 
packets, and the subtable C3 includes 76 packets. Here, the 
vertical lines in the tables represent packet groups, that 
is, sections. More specifically, for instance, the packets 
CI (1) -CI (21) form a section and the packets CI (22) -CI (39) form 
another section. Here, if receiving packets where the 
continuity of packets of a section is interrupted by packets 
of another section, a reception apparatus cannot construct 
the original information, which is to say program information, 
from the packet's . Therefore, the transmission apparatus needs 
to continuously transmit packets in a section. 

The data registration unit 104 receives an instruction 
from the timer management unit 130 and writes, in each cycle, 
the pointers to TS packets corresponding to the cycle into 
corresponding transmission queues of the cycle transmission 
queue buffer 105. If the TS packets corresponding to the cycle 
are updated, the data registration unit 104 also stores 
information concerning the table, to which the updated TS packets 
belong, into the transmission queue information storing unit 
106. 

The cycle transmission queue buffer 105 includes a 
plurality of transmission queues. The pointers to TS packets 
that belong to different tables are written into different 
transmission queues. Fig. 8 shows a state where pointers to 
TS packets are stored in the cycle transmission queue buffer 

20 




105. As shown in this drawing, a transmission queue 1 stores 
each pointer to a packet that forms the table A (including 
the subtables A1-A3) , a transmission queue 2 stores each pointer 
to. a packet that forms the table B (including the subtables 
5 B1-B100) , and a transmission queue 3 stores each pointer to 
a packet that forms the table C (including the subtables C1-C3) . 

Each packet pointer written in the transmission queues is 
erased when the packet pointer is read by the data reading 
control unit 109. 
10 The transmission queue information storing unit 106 

"^3 stores transmission queue information. The transmission queue 

4- information is information concerning tables which include 

4" packets whose pointers are written in the transmission queues. 

y3 Fig. 9 shows an example of the transmission queue information. 

H 15 As shown in this drawing, the transmission queue information 

— : s 
: ;j? 

f\i gives the number of packets for each section of each subtable 

p - of. each table stored in the transmission queues. Regarding 
the table C, for instance, the transmission queue information 
shown in Fig. 9 shows that the pointer to each packet of the 
20 table C is stored in the transmission queue 3, the table C 
includes three subtables, the subtable CI includes four sections, 
and the sections 1-4 of the subtable CI respectively include 
21, 18, 22, and 8 packets. 

The priority storing unit 108 stores priority 
25 information showing priorities for transmitting the tables. 
Fig. 10 shows an example of the priority information, where 
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the highest priority is given to the table A, the next highest 
priority is given to the table B, and the lowest priority is 
given to the table C. 

The transmission amount calculation unit 107 performs 
5 the processing described below, if the transmission queue 
information in the transmission queue information storing unit 
10 6 is updated. According to the unit time information in 
the transmission unit time storing unit 121, the cycle 
information in the cycle information storing unit 120, and 
- s% 10 the transmission queue information in the transmission queue 
*"! information storing unit 106, the transmission amount 

j: calculation unit 107 * calculates a standard total transmission 

amount EL and each standard table transmission amount Emi . 
iJ3 The standard total transmission amount EL represents the number 

*lf a 15 of packets, out of packets of all tables, that should be 

r :ir 

HJ transmitted in each transmission period. Each standard table 

W* transmission amount Emi represents the number of packets, out 

of packets of a table, that should be transmitted in each 
transmission period (where "i" specifies one of the tables 
20 A-C and is assigned "1", "2", and "3" for the tables A-C, 
respectively). Fig. ..11 shows examples of the standard total 
transmission amount and standard table transmission amounts 
calculated by the transmission amount calculation unit 107. 

The case of the table A is first described below. 
25 The cycle information storing unit 120 shows that the cycle 
of the table A is of three seconds and the transmission unit 

22 




time storing unit 121 shows that the unit time of the table 
A is of 100 ms. Therefore, as shown in Fig. 11, the number 
of transmission periods in one cycle is found as 30 by dividing 
three seconds by 100 ms . Because the transmission queue 
information storing unit 106 shows that the number of packets 
of the table A is 12, the average number of. packets to be 
transmitted per unit time is found as 0.4 packet by dividing 
12 (packets) by 30. Because each packet cannot be divided 
into smaller parts and it is necessary to take into consideration 
the delay in processing by other construction elements, the 
transmission amount calculation unit 107 adds one to the average 
number of packets, drops the fractional portion of the addition 
result, and uses the calculation result "one packet" as the 
standard table transmission amount EMI. 

The case of the table B is next described below . Because 
the cycle and the unit time of the table B are respectively 
of ten seconds and 100 ms, the number of transmission periods 
in one cycle is found as 100 by dividing ten seconds by 100ms. 

Because the number of packets of the table B is 400, the average 
number of packets to be transmitted per unit time is found 
as four packets by dividing 400 packets by 100. In view of 
the delay in processing by other construction elements, the 
transmission amount calculation unit 107 adds one to the average 
number of packets, drops the fractional portion of the addition 
result, and uses the calculation result "five packets" as the 
standard table transmission amount EM2 . 




The case of the table C is finally described below. 
Because the cycle and the unit time of the table C are 
respectively of ten seconds and 100 ms, the number of transmission 
periods in one cycle is found as 100 by dividing ten seconds 
5 by 100ms. Because the number of packets of the table C is 
204, the average number of packets to be transmitted per unit 
time is found as 2.04 by dividing 204 by 100. Because each 
packet cannot be divided into smaller parts and it is necessary 
to take into consideration the delay in processing by other 

10 construction elements, the transmission amount calculation 
unit 107 adds one to the average number of packets, drops the 
fractional portion of the addition result, and uses the 
calculation result "three packets" as the standard table 
transmission amount EM3 . 

15 The transmission amount calculation unit 107 then totals 

EMI (one packet), EM2 ( five packets ) , and EM3 (three packets) 
and uses the calculation result "nine packets" as the standard 
total transmission amount EL. 

The transmission amount calculation unit 107 holds 

20 the calculated values of EMI, EM2, EM3, and EL until the 
transmission queue information in the transmission queue 
information storing unit 106 is updated. 

The data reading control unit 109 is the construction 
element that is the most important to the present invention. 

25 The data reading control unit 109 selects each packet to be 
transmitted according to the standard total transmission amount 
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and the standard table transmission amounts calculated by the 
transmission amount calculation unit 107, the priority 
information in the priority storing unit 108, the transmission 
queue information in the transmission queue information storing 
5 unit 106, and Criteria A-l, B-l, B-2, and B-3 (described later) . 
The data reading control unit 109 then reads each pointer 
to one of the selected packets from the cycle transmission 
queue buffer 105, reads each TS packet from the TS packet buffer 
103 according to one of the read pointers, and outputs each 

10 read TS packet to the transmission unit 110. 

Here, the packet selection described above is performed 
in consideration of the priority information so that program 
information is transmitted at a constant rate in a plurality 
of transmis'sion periods and the transmission rate of each table 

15 is also set as constant as possible through a cycle. Fig. 
12 shows Criteria A-l, B-l, B-2, and B-3 described above. 
Criterion A-l relates to the transmission amount per unit time 
and Criteria B-l, B-2, and B-3 relate to the transmission order. 

20 (Criterion A-l) The number of packets that are transmitted 
per unit time does not exceed the standard total transmission 
amount EL . 

(Criterion B-l) The continuity of packets of a section is not 
25 interrupted by packets of another section during transmission. 



25 



(Criterion B-2) Packets of tables given higher priorities are 
transmitted first . 

(Criterion B-3) When the amount (number) of transmitted packets 
5 of a current table reaches a corresponding standard table 
transmission amount Emi, the current table is switched to the 
next table. 

The detailed description of how these criteria are 
n 10 applied is given in the next section "Operation" . 

"St:*? 

C5 The transmission unit 110 transmits TS packets outputted 

fl from the data reading control unit 109 to the TS multiplexing 

21 apparatus 203. 

~° 15 (Operation) 

r :e* 

:J; The following description concerns the operation of 

"5:f- the data reading control unit 109 during data reading processing . 

Fig. 13 is a flowchart showing the operation procedure of 
the data reading control unit 109. 
20 The data reading control unit 109 first selects a table 

according to the priority information in the priority storing 
unit 108. In this embodiment, as described above, the highest 
priority is given to the table A, the next highest priority 
is given to the table B, and the lowest priority is given to 
25 the table C. Therefore, the data reading control unit 109 
selects the table A, the table B, and the table C in this order. 
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After each table has been selected once, the data reading 
control unit 109 selects the tables A, B, and C in this order 
again. That is, the data reading control unit 109 cyclically 
selects the tables A, B, and C in this order to satisfy Criterion 
5 B-2 (step S2001) . 

The data reading control unit 109 then specifies a 
packet, which should be selected, of the currently selected 
table by referring to the transmission queue information. 
Following this, the data reading control unit 109 increments 

10 each of variables "Mi" and "L" by one . The variable Mi indicates 
the number of packets that have been selected from packets 
of the currently selected table . Also, the variable L indicates 
the number of packets that have been selected from packets 
of all tables* The data reading control unit 109 reads the 

15 pointer to the specified packet from the cycle transmission 
queue buffer 105. According to the read pointer, the data 
reading control unit 109 reads the specified packet from the 
TS packet buffer 103 and outputs the read packet to the 
transmission unit 110 (step S2002) . 

20 The data reading control unit 109 calculates an assumed 

transmission amount EL ( t ) , which represents the number of 
packets of all tables to be transmitted by the end of the "t"th 
transmission period, from the number of transmissions t and 

the standard total transmission amount EL (EL x t ) and compares 
25 the current value of the variable L with the assumed transmission 
amount EL ( t ) . If the current value of the variable L is at 
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least equal to the assumed transmission amount EL(t) , the data 
reading control unit 109 terminates the selection of packets 
in the current transmission period and increments the number 
of transmissions t by one to wait for the current time to reach 

5 the next transmission time (tx At) . In this manner, Criterion 
A-l described above is satisfied. 

If the current value of the variable L is smaller than 
the assumed transmission amount EL (t) , the data reading control 
unit 109 judges that it is possible to further select packets, 

10 which have not yet been selected, in the- current transmission 
period and the process proceeds to steps S2005 and.S2006 (steps 
S2003 and S2004) . 

The data reading control unit 109 checks whether the 
lastly selected packet is the end of a section by referring 

15 to the transmission queue information (step S2005) . If the 
lastly selected packet is not the end of a section, the process 
returns to step S2002 to read packets of the currently selected 
table. This is because in this case, .the currently selected 
table must not be switched to the next table to satisfy Criterion 

20 B-l. 

If the lastly selected packet is the end of a section 
in step S2005, the data reading control unit 109 calculates 
an assumed transmission amount EMi(t), which represents the 
number of packets of the currently selected table to be 
25 transmitted by the end of the "t"th transmission period, from 
the number of transmissions t and the standard table transmission 
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amount EMi of the currently selected table (EMiXt) . The data 
reading control unit 109 then compares the current value of 
the variable Mi with the assumed transmission amount EMi(t) . 
If the current value of the variable Mi is smaller than the 
5 assumed transmission amount EMi(t), the process returns to 
step S2002 to further read packets of the currently selected 
table. In this manner, Criterion B-3 described above is 
satisfied. 

If the current value of the variable Mi is equal to 
3 10 the assumed transmission amount EMi(t), the process returns 
j to step S2001 to select the next table according to the priority 

ij information (step S2006) . 

'is 

(Example) 

ii 15 The stated processing is described in detail below 

1 by taking an example. 

Z s Fig. 14A shows the process where packets are read and 

Fig. 14B shows assumed transmission amounts (EMI (t) , EM2 ( t ) , 
EM3(t), and EL ( t ) ) with actual transmission amounts (Ml, M2, 
20 and M3) . 

The data reading control unit 109 first selects all 
packets A1(1)-A1(4) in the section Al of the table A given 
the highest priority (L=4, Ml=4) . Because Ml is greater than 
EM1(1), the data reading control unit 109 selects the table 
25 B and selects all packets B1(1)-B1(4) in the section Bl of 
the table B (L=8, M2=4) . Because M2 is below EM2(1), the data 
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reading control unit 109 selects the packet B2 (1) (L=9, M2=5) . 

Because L is equal to EL(1), the process proceeds to 
the next transmission (t=2) . To maintain the continuity of 
the section B2, the data reading control unit 109 selects the 
5 packets B2(2)-B2(4) of the section B2 (L-12, M2=8) . Because 
M2 is below EM2(2), the data reading control unit 109 selects 
the packets B3(l)-B3(4) (L=16, M2=12). Because M2 is greater 
than EM2(2), the data reading control unit 109 selects the 
table C and selects packets CI (1) -CI (2) of the table C (L=18, 
p 10 M3=2) . 

Ci Because L is equal to EL(2), the process proceeds to 

(A the next transmission (t=3) . To maintain the continuity of 

the section CI, the data reading control unit 109 selects the 
" packets C1(3)-C1(11) of the section CI (L=27, M3-11) . 

tj= 15 Because L is equal to EL (3), the process proceeds to 

:Jt the next transmission (t=4) . To maintain the continuity of 

i;f the section CI, the data reading control unit 109 selects the 

packets CI (12) -CI (20) of the section CI (L=36, M3=20) . 

Because L is equal to EL (4), the process proceeds to. 
20 the next transmission (t=5) . To maintain the continuity of 
the section CI, the data reading control unit 109 selects the 
packet CI (21) of the section CI (L=37, M3=21) . Because M3 
is greater than EM3 (5) , the data reading control unit 109 selects 
the table A and selects the packets A2(l)-A2(4) of the table 
25 A (L=41, Ml=8) . Because Ml is greater than EMI (5), the data 
reading control unit 109 selects the table B and selects the 
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packets B4(l)-B4(4) of the table B (L=45, M2=16) . 

Because L is equal to EL(5), the process proceeds to 
the next transmission (t=6) . Because M2 is below EM2(6), the 
data reading control unit 109 selects the packets B5(l)-B5(4) 
5 (L=49, M2=20) . Because M2 remains below EM2(6), the data 
reading control unit 109 selects the packets B6 (1) -B6 (4) (L=53, 
M2=24) . Because M2 remains below EM2(6), the data reading 
control unit 109 selects the packets B7(l) (L=54 / M2=25) . 

Because L is equal to EL (6), the process proceeds to 
C3 10 the next transmission (t=7) ♦ To maintain the continuity of 
vj the section B7, the data reading control unit 109 selects the 

m packets B7 (2) -B7 (4) (L=57, M2=2 8) . Because M2 is below EM2 (7) , 

vj the data reading control unit 109 selects the packets B8 ( 1 ) -B8 ( 4 ) 

J 1 " (L=61, M2=32) . Because M2 remains below EM2(7), the data 

fj 15 reading control unit 109 selects the packets B9 (1) -B9 (2) (L=63, 
Li M2=34) . 

•is 

it . Because L is equal to EL (7), the process proceeds to 

. the .next transmission (t=8) • To maintain the continuity of 
the section B9, the data reading control unit 109 selects the 

20 packets B9 (3) -B9 (4) (L=65, M2=36) . Because M2 is below EM2 (8) , 
the data reading control unit 109 selects the packets 
B10 (1) -B10 (4) (L=69, M2=40) . Because M2'is equal to EM2(8), 
the data reading control unit 109 selects the table C and selects 
the packets C2(l)-C2(3) of the table C (L=72 f M3=24). 

25 Because L is equal to EL (8), the process proceeds to 

the next transmission (t=9) . The remaining packets will be 



selected in a like manner. 

Regarding the table A, the number of transmis sion periods 
in one cycle is 30 . Therefore, when the number of transmissions 
t becomes. 31, Ml is reset to "0" and the variable t of EMl(t) 
5 is also reset to "0" (the variable t of each of EM2 (t) , EM 3 (t) , 
and EL(t) is not reset) . Regarding each of the tables B and 
C, the number of transmission periods in one cycle is 100. 

Therefore, when the number of transmissions t becomes 101, 
the variable t is set as 1 and each of Ml, M2, M3, and L is 
n 10 reset to "0" . 



(Conclusion) 

As described above, the program information 
transmission apparatus of the present embodiment calculates 
H 15 the number of packets to be transmitted per unit time and 
't transmits packets as many as the calculated number of packets 

i in each transmission period. The packet * transmission is 

performed in consideration of the priorities given to program 
information sets. The packet transmission is also performed 
20 so that each program information set is transmitted in as many 
transmission periods as possible in a cycle. This prevents 
a situation where a reception apparatus cannot receive all 
of program information . 

The program information transmission apparatus to which 
25 the present invention is applied has been described above by 
means of the first embodiment, although it should be obvious 
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that the present invention is not limited to this embodiment. 
Further variations are described below. 

(1) Cycle Transmission Queue Buffer 105 
5 In the first embodiment, the cycle transmission queue 

buffer 105 holds pointers to TS packets. .However, the present 
invention is not limited to this and the cycle transmission 
queue buffer 105 may hold TS packets themselves. In this case, 
the data reading control unit 109 directly fetches TS packets 
f;j 10 from the cycle transmission queue buffer 105 and sends the 
%"% fetched TS packets to the transmission unit 110. 

vj- (2) Transmission Amount per Unit time 

y In the first embodiment, each standard transmission 

il" s 15 amount per unit time is set as a value calculated from the 
L L 1 number of packets and a cycle. However, the present invention 

pi is not limited to this. For instance, each standard. 

transmission amount per unit time may be set as a constant 
value determined in consideration of the processing capacities 
20 of reception apparatuses. Also, the present invention is not 
. limited to a constant transmission amount per unit time. For 
instance, the present invention may use a variable transmission 
amount that does not exceed a predetermined level and satisfies 
certain conditions. 

25 

(3) Determination of Packet Transmission Time 
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In the first embodiment, the data reading control unit 
109 selects packets to be transmitted in each transmission 
period and the transmission unit 110 transmits the selected 
packets. However, the present invention is not limited to 
5 this. For instance, at the first point in time when program 
information is updated, the data reading control unit .109 may 
determine a transmission order, the length of a unit time, 
and a transmission time within the unit time for each packet 
to be transmitted. In this case, the transmission unit 110 
10 repeatedly transmits each packet at corresponding transmission 
times in each cycle. 

(4) PSI Table Having Other PIP 

The first embodiment relates to the adjustment of the 

15 transmission of program information that is assigned specific 
PIDs. However, the present invention may be applied to any 
other information, such as other types of table, that is assigned 
different PIDs and is cyclically transmitted. Needless to 
say, in this case, the processing similar to that described 

20 above can be performed for the information assigned the different 
PIDs. 

<Second Embodiment> 

The second embodiment relates to a program information 
25 transmission apparatus that transmits program information using 
every transmission period in a cycle. 
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(Construction) 

The construction of a program information transmission 
apparatus of the second embodiment is the same as that of the 
5 program information transmission apparatus 100 of the first 
embodiment. However, the transmission* amount calculation unit 
107 of the second embodiment operates in a manner different 
to that of the first embodiment. 

More specifically, the transmission amount calculation 
10 unit 107 of the second embodiment calculates the standard total 
v= transmission amount EL and each standard table transmission 

K amount Emi in a manner different to that of the first embodiment . 

Jl In the first embodiment, the transmission amount 

.IS. 

calculation unit 107 obtains each standard table. transmission 
^ 15 amount EMi by adding one to an average number of packets and 
Vt dropping the fractional portion of the addition result. The 

transmission amount calculation unit 107 then calculates the 
standard total transmission amount EL by totaling EMI, EM2, 
EM3. In this case, the transmission amount EL becomes somewhat 
20 larger than the average number of packets . Therefore, although 
program information can be transmitted at a constant rate (at 
a rate of the transmission amount EL) in certain transmission 
periods in one cycle, transmission periods where no packets 
are transmitted are generated at the end of one cycle. In 
25 the second embodiment, therefore, the transmission amount 
calculation unit 107 sequentially obtains a number of packets 
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for each transmission period without dropping the fractional 
portion of each average number of packets* 

Fig. 15 shows an example state where transmission amounts 
are calculated . in the present embodiment. The case of the 
table A is first described below . The cycle information storing 
unit 120 shows that the cycle of the table A is of three seconds 
and the transmission unit time storing unit 121 shows that 
the unit time of the table A is of 100 ms . Therefore, as shown 
in Fig. 15, the number of transmission periods in one cycle 
is found as 30 by dividing three seconds by 100 ms . Because, 
the transmission queue information storing unit 106 shows that 
the number of packets of the table A is 12,. the average number 
of packets that should be transmitted in each transmission 
period is found as 0 . 4 packet by dividing 12 (packets) by 30. 

Here, in view of the delay in processing by other construction 
elements, the transmission amount calculation unit 107 adds 
0.1 to 0.4 packet and uses the addition result "0.5 packet" 
as the amended average number of packets. The transmission 
amount calculation unit 107 then obtains a number of packets 
ESl(t) by multiplying the amended average number of packets 
"0.5 packet" by the number of transmission periods t. Because 
each packet cannot be divided into smaller parts, the 
transmission amount calculation unit 107 rounds up ESl(t) to 
obtain an integer and uses the integer as an assumed transmission 
amount EMl(t) that represents the number of packets to be 
transmitted by the end of the "t"th transmission period. 



The case of the table B is next described below . Because 
the cycle and the unit time of the table B are respectively 
of ten seconds and 100ms, the number of transmission periods 
in one cycle is found as 100 by dividing ten seconds by 100ms. 

Because the number of packets of the table B is 400, the average 
number of packets that should be transmitted in each transmission 
period is found as four packets by dividing 400 packets by 
100. In view of the delay in processing by other construction 
elements, the transmission amount calculation unit 107 adds 
0.1 to the average number of packets "four packets" and uses 
the. addition result "4.1 packets" as the amended average number 
of packets. The transmission amount calculation unit 107 then 
obtains a number of packets ES2(t) by multiplying the amended 
average number, of packets "4.1 packets" by the number of 
transmissions t. Because each packet cannot be divided into 
smaller parts, the transmission amount calculation unit 107 
rounds up ES2 (t) to obtain an integer and uses the integer 
as an assumed transmission amount EM2(t) that represents the 
number of packets to be transmitted by the end of the "t"th 
transmission period. 

The case of the table C is finally described below. 

Because the cycle and the unit time of the table C are 
respectively of ten seconds and 100ms, the number of transmission 
periods in one cycle is found as 100 by dividing ten seconds 
by 100ms. Because the number of packets of the table C is. 
204, the average number of packets; that should be transmitted 
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in each transmission period is found as 2.04 by dividing 204 
by 100 . In view of the delay in processing by other construction 
elements, the transmission amount calculation unit 107 adds 
0.1 to the average number of packets "2 . 04 packets" , discarding 
5 the second and lower decimal places of the addition result 
"2.14 packets"./ and uses the calculation result "2.1 packets" 
as the amended average number of packets. The transmission 
amount calculation unit 107 then obtains a number of packets 
ES3(t) by multiplying the amended average number of packets 
10 "2 . 1 packets" by the number of transmission periods t . Because 
vl each packet cannot be divided into smaller parts, the 

71 transmission amount calculation unit 107 rounds up ES3(t) to 

?j obtain an integer and uses the integer as an assumed transmission 

,:s. 

%a amount EM3 (t ) that represents the number of packets to be. 

^ 15 transmitted by the end of the "t"th transmission period. 

^ The transmission amount calculation unit 107 totals 

"is 

y EMl(t), EM2(t), and EM3 ( t ) and uses the addition result as 

the assumed transmission amount EL(t) representing the number 
of packets, out of packets of all tables, that should be 

20 transmitted by the end of the "t"th transmission period. 

The transmission amount calculation unit 107 then 
obtains the transmission amount ELt (t) representing the number 
of packets, out of packets of all tables, that should be 
transmitted in the "t"th transmission period. 

25 The transmission amount calculation unit 107 holds 

the calculated values of EMI (t) , EM2 ( t ) , EM3 ( t ) , EL ( t ) , and 

38 



2 



ELt(t) until the transmission queue information in the 
transmission queue information storing unit 106 is updated. 

Fig, 16A shows the transmission amount in each 
transmission period in the first embodiment, while 16B shows 
5 the transmission amount in each transmission period in the 
second embodiment. In the first embodiment, as shown in Fig. 
16A, although nine packets are transmitted in each of a plurality 
of transmission periods in the cycle T (the longest cycle of 
"10 seconds" among the cycles of three program information 

10 sets), all packets have been transmitted at some midpoint in 
the cycle T and transmission periods where no packets are 
transmitted are generated at the end of the cycle T. In the 
first embodiment, as described above, a somewhat larger number 
of packets are transmitted in each transmission period. 

15 Therefore, all of program information is transmitted in one 
cycle with reliability. This means that the first embodiment 
is suitable for the case where it is expected that the 
construction elements of the program information transmission 
apparatus and the TS multiplexing apparatus cannot process 

20 program information at desired speeds and the processing by 
the construction elements will be delayed. 

In the second embodiment, as shown in Fig . 16B, although 
the number of packets transmitted in each transmission period 
is not constant, the program information is transmitted at 

25 an almost constant rate throughout the cycle T. Therefore, 
the second embodiment is suitable for a case where it is expected 
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that the processing by the construction elements of the program 
information transmission apparatus and the TS multiplexing 
apparatus will hardly be delayed. 

5 (Operation) 

During data reading processing, the data reading control 
unit 109 of the present embodiment operates in the similar 
manner to that of the first embodiment. 

The difference in data reading operation between the 

ri 10 first and second embodiments is described below. In the first 

^'3 

vj embodiment, the data reading control unit 109 calculates the 

fr 5 assumed transmission amount EL(t) , which represents the number 

%j of packets of all tables to be transmitted by the end of the 

^ "t"th transmission period, by multiplying the number of 

pig- 15 transmission periods t by the standard total transmission amount 

\j EL (ELXt), and calculates the assumed transmission amount 

EMi (t) , which represents the number of packets of the currently 
selected table to be transmitted by the end of the "t"th 
transmission period, by multiplying the number of transmission 
• 20 periods t by the corresponding standard table transmission 

amount EMi (EMixt) . However, in the second embodiment, the 
data reading control unit 109 uses the assumed transmission 
amounts EL (t) and EMi (t) calculated by the transmission amount 
calculation unit 107 in the manner described above. 
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(Example) 
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The stated operation is described in detail below by 
taking an example. 

Fig. 17A shows the process where packets are read and 
Fig. 17B shows amended average numbers of packets (ESl(t), 
5 ES2 (t) , ES3 (t) ) , assumed transmission amounts (EMI (t) , EM2 (t) , 
EM3(t), and EL(t)), and actual transmission amounts (Ml, M2, 
and M3) . 

Because the table A is given the highest priority, 
the data reading control unit 109 first selects all packets 
10 (Al (1) -Al (4) ) in the section Al of the table A (L=4, Ml=4). 
Because Ml is greater than EM1(1), the data reading control 
unit 109 next selects all packets (Bl ( 1 ) -Bl ( 4 ) ) in the section 
Bl of the table B (L=8, M2=4) • Because M2 is smaller than 
EM2(1), the data reading control unit 109 selects the packet 
15 B2(l) of the table B (L«9, M2=5) . 

Because L is equal to EL(1), the processing proceeds 
to the second transmission (t=2) . To maintain the continuity 
of the- section B2, the data reading control unit 109 selects 
the packets B2 (2) -B2 (4) of the section B2 (L=12, M2=8) . Because 
20 M2 is smaller than EM2(2), the data reading control unit 109 
selects the packets B3(l)-B3(3) (L=15, M2=ll) . 

Because L is equal to EL (2), the processing proceeds 
to the third transmission (t=3) . To maintain the continuity 
of the section B3, the data reading, control unit 109 selects 
25 the packet B3(4) of the second B3 (L=16, M2=12). Because M2 
is smaller than EM2 (3) , the data reading control unit 109 selects 
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the packets B4(l)-B4(4) (L=20, M2=16) . Because M2 becomes 
greater than EM2(3), the data reading control unit 109 next 
selects the packets CI (1) -CI (2) of the section CI of the table 
C (L=22, M3=2) . 

5 Because L is equal to EL (3), the processing proceeds 

to the fourth transmission (t=4) . To maintain the continuity 
of the section CI, the data reading control unit 109 selects 
the packets C1(3)-C1(8) of the second CI (L=28, M3=8) . 

Because L is equal to EL (4), the processing proceeds 
10 to the fifth transmission (t=5) . To maintain the continuity 
C= of the section CI, the data reading control unit 109 selects 

4= the packets CI (9) -CI (15) of the second CI (L=35, M3=15) . 

4= Because L is equal to EL (5), the processing proceeds 

'•s. 5 

tf5 to the sixth transmission (t=6) . To maintain the continuity 

r- 15 of the section CI, the data reading control unit 109 selects 

i y 

Hi the packets CI ( 16) -CI (21) of the second CI (L=41, M3=21) . 

q Because L is equal to EL (6), the processing proceeds 

to the seventh transmission (t=7) . Because M3 is greater than 
EM3(7), the data reading control unit 109 selects the table 
20 A. However, Ml is greater than EMI (6) , the data reading control 
unit 109 selects the packets B5(l)-B5(4) and B6(l)-B6(3) of 
the table B (L=48, M2-23) . 

Because L is equal to EL(7), the processing proceeds 
to the eighth transmission (t=8) . To maintain the continuity 
25 of the section B6, the data reading control unit 109 selects 
the packet B6(4) of the section B6 (L=49, M2=24). Because 
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M2 is smaller than EM2(8), the data reading control unit 109 
selects the packets B7(l)-B7(4) and B8(l) (L=54, M2=29) . 

Because L is equal to EL (8), the processing proceeds 
to the ninth transmission (t=9) . The remaining packets will 
be selected in a like manner. 

Like the first embodiment, regarding the table A, the 
number of transmission periods in one cycle is 30. Therefore, 
when the number of transmissions t becomes 31, Ml is reset 
to "0" and the variable t of EMI (t) is also reset to "0" (the 
variable t of each of EM2 ( t ) , EM3 ( t ) , and EL (t) is not reset).. 

Regarding each of the tables B and C, the number of transmission 
periods in one cycle is 100. Therefore, when the number of 
transmissions t becomes 101, the variable t is set as 1 and 
each of Ml, M2, M3,. and L is reset to "0". 

(Conclusion) 

In the first embodiment, the program information 
transmission apparatus rounds up the average number of packets 
to, obtain an integer and obtains the number of packets to be 
transmitted by multiplying the number of transmission periods 
t by the obtained integer. As described above, however, the 
program information transmission apparatus of the second 
embodiment multiplies the number of transmission periods t 
by the average number of packets, converts the multiplication 
result into an integer, and uses the integer as the corresponding 
number of packets to be transmitted. Therefore, the 



transmission of packets is not concentrated in certain 
transmission periods in one cycle and is performed using every 
transmission period in one cycle. 

The program information transmission apparatus to which 
the present invention is applied has been described above by 
means of the second embodiment, although it should be obvious 
that the present invention is not limited to this embodiment. 
Further variations are described below. 

(1) Regarding ESi(t) 

In the second embodiment, ESi(t) is calculated by adding 
0 . 1 to a corresponding average number of packets and multiplying 
the addition result by the number of transmission periods t. 

However, the present invention is not limited to this. For 
instance, ESi(t) may be calculated by multiplying the number 
of transmission periods t by a corresponding average number 
of packets to which no value has been added. Also, ESi(t) 
may be calculated by adding a positive value, such as 0.2, 
below one to a corresponding average number of packets and 
multiplying the addition result by the number of transmission 
periods t. 

<Third Embodiment> 

The third embodiment relates to a case where the program 
information transmission apparatus 100 of the first embodiment 
further includes a function of giving higher priority to the 




transmission of immediate program information that should be 
urgently provided to viewers. 

(Construction) 

5 Fig. 18 is a block diagram showing the construction 

of a program information transmission apparatus 3000 of the 
third embodiment. 

The program information transmission apparatus 3000 
differs from the program information transmission apparatus 
10 100 of the first embodiment in that the program information 
transmission apparatus 3000 further includes an immediate 
4= transmission designation unit 3010 and uses a program 

=!'" information storing unit 3011, a TS packet processing unit 

*J3 3004, a TS packet buffer 3003, a data registration unit 3002, 

M= 15 a transmission queue buffer 3001, a transmission queue 
f\i information storing unit 3005, and a data reading control unit 

'is 

£:3 3006 instead of the corresponding units of the program 

information transmission apparatus 100. Other construction 
elements of the program information transmission apparatus 

20 . 3000 are the same as those of the program information transmission 
apparatus 100. 

The immediate transmission designation unit 3010 
receives, from the program generation apparatus 201, a 
notification that there is immediate program information that 

25 needs to be urgently transmitted. On receiving this 
notification, the immediate transmission designation unit 3010 
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designates the TS packet processing unit 3004 and the data 
registration unit 3002 to start processing. 

The program information storing unit 3011 stores 
immediate program information that should be urgently 
5 transmitted as well as program information that should be 
cyclically transmitted. Here, the immediate program 
information is, for instance, information concerning programs 
whose broadcast times are changed due to a baseball broadcast 
being extended. 

10 The TS packet processing unit 3004 receives instructions 

from the immediate transmission designation unit 3010 as well 
£ as the timer management unit 130. On receiving an instruction 

i ;; from the immediate transmission designation unit 3010, the 

- TS packet processing unit 3004 generates TS packets from the 

15 immediate program information in the program information 
U storing unit 3011. In this specification, the TS packets 

S.J 

□ generated in this manner are referred to as the "immediate 

transmission packets" and usual TS packets that are generated 
by the instruction from the timer management unit 130 are referred 

20 to as the "cycle transmission packets".. 

The TS packet buffer 3003 stores immediate transmission 
packets as well as cycle transmission packets. Figs. 19A-19C 
show an example state where immediate transmission packets 
as well as cycle transmission packets are stored in the TS 

25 packet buffer 3003. Fig. 19A shows cycle transmission packets 
having a cycle of three seconds and Fig. 19B shows cycle 

46 




transmission packets having a cycle of ten seconds . Therefore, 
these drawings are the same as Figs. 7A and 7B. Fig. 19C shows 
immediate transmission packets . In this drawing, Dl ( 1 ) -Dl ( 4 ) 
represent four packets that form a section Dl (a subtable) 
5 of a table D. As can be seen from this drawing, the table 
D includes three subtables (sections) , which each include four 
packets. 

The data registration unit 3002 performs the processing 
described below, in addition to the processing described in 
... 10 the first embodiment. On receiving an instruction from the 
"fl immediate transmission designation unit 3010, the data 

J" registration unit 3002 stores pointers to the immediate 

5 ill 
■B'tr 

transmission packets in the TS packet buffer 3003 into the 
^1 immediate transmission queue buffer 3020 and stores information 

M=15 concerning tables, to which the immediate transmission packets 
fii belong, into the transmission queue information storing unit 

□ 3005. 

The transmission queue buffer 3001 includes-an immediate 
transmission queue buffer 3020, in addition to the cycle 
20 transmission queue buffer 105 described in the first embodiment . 
Fig. 20 shows an example state where TS packets , are stored 
in the transmission queue buffer 3001 of the second transmission 
period. In this drawing, like the first embodiment, the 
transmission queues 1-3 respectively store packet pointers 
25 concerning tables A-C, although all packets of the section 
Al, all packets of the section Bl, and the first packet of 



the section B2 have already been read because this drawing 
shows a state at the second transmission time. Also, the 
immediate transmission queue buffer 3020 stores packet pointers 
concerning the table D (including subtables D1-D3) . 

The transmission queue information storing unit 3005 
stores transmission queue information that includes information 
concerning tables, to which packets in the cycle transmission 
queue buffer 105 belong, and information concerning tables, 
to which packets in the immediate transmission queue buffer 
3020 belong. Fig. 21 shows an example of the transmission 
queue information. In this drawing, information concerning 
the transmission queues 1, 2, and 3 is the same as that of 
the first embodiment shown in Fig. 9. This drawing also shows 
that the immediate transmission queue buffer 3020 stores packet 
pointers concerning the table D, the table D includes three 
subtables, each subtable includes one section, and each section 
includes four packets. 

The data reading control unit 300 6 controls the reading 
of immediate transmission packets as well as the reading of 
cycle transmission packets. The control of the reading of 
cycle transmission packets has been described in the first 
embodiment . The data reading control unit 3006 usually controls 
the reading of cycle transmission packets and, when pointers 
to immediate transmission packets are registered in the 
immediate transmission queue buffer 3020, the data reading 
control unit 3006 controls the reading of the immediate 
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transmission packets . During the reading control for immediate 
transmission packets, the data reading control unit 3006 checks 
whether the lastly selected packet is the end of a section 
by referring to the transmission queue information in the 
5 transmission queue information storing unit 3005 . If the lastly 
selected packet is the end of a section, the data reading control 
unit 3006 performs the selection of the immediate transmission 
packets. If the lastly selected packet is not the end of a 
section, the data reading control unit 3006 reads each pointer 
10 to a packet, which has not yet been selected, of the current 
!jH section from the cycle transmission queue buffer 105, reads 

each packet corresponding to one of the read pointers, from 
the TS packet buffer 3003, and outputs each read packet to 
* 3 the transmission unit 110 - After each read packet is outputted 

^ 15 to the transmission unit 110 or if the lastly selected packet 

3 1ST 

Hi is the end of a section, the data reading control unit 3006 

□ reads each pointer to an immediate transmission packet from 

the immediate transmission queue buffer 3020, reads each 
immediate transmission packet corresponding to one of the read 
20 pointers from the TS packet buffer 3003, and outputs each read 
immediate transmission packet to the transmission unit 110. 

Because the immediate transmission packets need to 
be urgently transmit, the data reading control unit 3006 
transmits the immediate transmission packets in defiance of 
25 the standard total transmission amount in the current 
transmission period. Therefore, in the next transmission 
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period, the data reading control unit 3006 temporarily refrains 
from transmitting cycle transmission packets to adjust the 
excess transmission amount. More specifically, the data 
reading control unit 3006 adds the number of transmittedpackets, 
5 which exceeds the standard total transmission amount, to the 
variable L representing the total number of transmitted packets 
and refrains from selecting and transmitting cycle transmission 
packets until the variable L falls below the assumed transmission 
amount EL ( t ) . In this case, there is an apprehension that 
10 the transmission of cycle transmission packets will be delayed, 
^ in comparison with the case where only cycle transmission packets 

4* are transmitted, and it becomes impossible to transmit all 

4* cycle transmission packets within one cycle T. In view of 

c 

€1 this problem, the present embodiment is based on the assumption 

M 15 that a somewhat large transmission amount per unit time is 
fli preset to obtain, at the end of each cycle, a vacant period 

□ where no packet will be transmitted. Because the vacant period 

can be used to transmit extra packets as necessary, it is 
guaranteed that all cycle transmission packets are transmitted 
20 within one cycle. 

(Operation) 

The following description concerns the operation of 
the data reading control unit 3006 during reading control 
25 processing . 

Fig. 22 is a flowchart showing the operation procedure 
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where the data reading control unit 3006 controls the reading 
of immediate transmission packets. 

The data reading control unit 3006 of the present 
embodiment operates in the similar manner to that of the first 
5 embodiment if there is no program information that needs to 
be urgently transmitted. Accordingly, in usual cases, the 
data reading control unit 3006 operates according to the 
flowchart shown in Fig. 13, although whether pointers to 
immediate transmission packets are registered in the immediate 
^ 10 . transmission queue buffer 3020 is checked after step S2004 
'p. shown in Fig. 13 (step 3501) . If no pointers to immediate 

■3 

fl transmission packets are registered in the immediate 

a :3 

7= transmission queue buffer 3020, the process proceeds to step 

^ S2005 shown in Fig. 13 and the data reading control unit 3006 

^ 15 continues the usual reading control for cycle transmission 
rtJ packets. If pointers to immediate transmission packets are 

□ registered in the immediate transmission queue buffer .3020, 

the process proceeds to step 3502 shown in Fig. 22. 

The data reading control unit 3006 checks whether the 
20 lastly selected packet is the end of a section by referring 
to the transmission queue information storing unit 3005 (step 
S3502) and, if so, the process proceeds to step S3504 . 

If the lastly selected packet is not the end of a section, 
the data reading control unit 3006 specifies each packet, which 
25 has not yet been selected, of the current section. This is 
because the continuity of packets of a section must not be 
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interrupted by packets of another section, as described above. 

The data reading control unit 3006 then increments each of 
the variables Mi and L by the number of the specified packets. 
As described in the first embodiment, the variable Mi represents 
5 the number of packets selected from packets of the currently 
selected table and the variable L represents the number of 
packets selected from packets of all tables. 

The data reading control unit 300 6 then reads each 
pointer to one of the specified packets from the cycle 
10 transmission queue buffer 105 . According to each read pointer , 
^ the data reading control unit 3006 reads each specified packet 

£ from the TS packet buffer 3003 and outputs each read packet 

to the transmission unit 110 (steps S3502 and S3503) . 
^ The data reading control unit 3006 reads each pointer 

15 to an immediate transmission packet from the immediate 
Hi transmission queue buffer 302 0 . According to each read pointer, 

□ the data reading control unit 3006 reads each immediate 

transmission packet from the TS packet buffer 3003 and outputs 
each read packet to the transmission unit 110 . Following this, 
20 the data reading control unit 3006 increments the variable 
L by the number of the read immediate transmission packets 
(step S3504) . 

The data reading control unit 300 6 then calculates 
an assumed transmission amount EL (t) in the current transmission 
25 period from the number of transmission periods t and the standard 
total transmission amount EL (EL x t ) and compares the current 
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value of the variable L with the assumed transmission amount 
EL ( t ) . If the current value of the variable L is at least 
equal to the assumed transmission amount EL (t) , the data reading 
control unit 3006 terminates the selection of packets in the 
5 current transmission period and increments the number of 
transmission periods t by one to wait for the current time 

to reach the next transmission time (tx At) . 

When the current value of the variable L is below the 
assumed transmission amount EL (t ) , the process proceeds to 
10 step S2005 shown in Fig. 13 and the data reading control unit 

O 

^3 3006 returns to the usual reading control for cycle transmission 

j ; J packets (steps S3505 and S3506) . 

h J3 (Example) 

M= 15 The stated processing is described in detail below 

riJ by taking an example. 

p Fig. 23A shows the process where packets are read and 

L .1 

Fig. 23B shows assumed transmission amounts (EMl(t), EM2 (t) , 
EM3(t), and EL ( t ) ) with actual transmission amounts (Ml, M2, 

20 M3, M4, and L) . Here, the assumed transmission amounts 
EMl-EL(t) and the actual transmission amounts M1-M3 and L are 
the same as those in the first embodiment. The actual 
transmission amount M4 represents the number of packets that 
have been selected from packets of the table D. 

25 During the first transmission (t=l), like the first 

embodiment, the data reading control unit 109 selects all packets 
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in the section Al, all packets in the section Bl, and the packet 
B2(l) in the section B2 (Ml=4, M2=5, M3=0, L=9) . 

During the second transmission <t=2), pointers to 
immediate transmission packets Dl (1) -Dl (4) , D2(l)-D2(4), and 
5 D3 (1) -D3 (4) are registered in the immediate transmission queue 
buffer 3020. Therefore, the data reading control unit 3009 
starts the reading control for the immediate transmission 
packets . 

Because not all packets of the section B2 have been 
10 read during the first transmission, the data reading control 
*i unit 3009 first selects the remaining packets B2(2)-B2(4) of 

% the section B2 (L=12, M2=8). 

H'= The data reading control unit 3009 then selects the 

° immediate transmission packets Dl (1) -Dl (4) , D2(l)-D2(4), and 

t* 15 D3(l)-D3(4) (L=24, M4=12). 

Hi Because L is greater than EL(2), the process proceeds 

W to the next transmission (t=3) . 

Because L is below EL (3), the data reading control 
unit 3009 resumes the selection of cycle transmission packets, 
20 that is, selects the next cycle transmission packets B3 (1) -B3 (3) 
(L=27, M2=ll) . 

Because L is equal to EL (3), the process proceeds to 
the next transmission (t=4). 

The remaining cycle transmission packets will be 
25 sequentially selected in the manner described in the first 
embodiment . 
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(Conclusion) 

As described above, with the program information 
transmission apparatus of the third embodiment, immediate 
5 program information that should be urgently transmitted is 
given higher priority than cycle program information during 
transmission. Also, after the transmission, of immediate 
program information, the transmission of the cycle program 
information is refrained for a period that corresponds to the 
10 number of transmitted packets that exceeds the standard total 
>*3 transmission amount. This guarantees that no overflows will 

4« occur in reception buffers of reception apparatuses and the 

reception apparatuses will obtain program information without 
-J5 problems . 

H= 15 The program information transmission apparatus to which 

{T; s 
s \£ 

flJ the present invention is applied has been described above by 

p means of the third embodiment, although it should be obvious 

that the present invention is not limited to this embodiment. 
Further variations are described below. 

20 

(1) Regarding Period Where Transmission of Cycle Transmission 
Packet Is Refrained after Transmission of Immediate 
Transmission Packet 

In the third embodiment, the transmission amount per 
25 unit time "q" is set as a value that is somewhat greater than 
a value obtained by dividing the number of cycle transmission 
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packets by the number of transmission periods in one cycle. 

Consequently, a vacant period where no packet will be 
transmitted is generated at the end of each cycle. After 
immediate transmission packets are transmitted, the 
5 transmission of cycle transmission packets is refrained until 
the assumed transmission amount EL(t) exceeds the number of 
the actually transmitted packets. . In this manner, the 
transmission amount in several transmission periods near the 
time when the immediate transmission packets are transmitted 
10 becomes constant . However, the present invention is not limited 

f% 

to this. If the buffers of reception apparatuses are capable 
=F of receiving and processing immediate transmission packets 

°F as well as cycle transmission packets, for instance, the 

^3 adjustment of the excess transmission amount does not need 

N= 15 to be performed after the transmission of immediate transmission 
f!j packets, unlike the third embodiment. As a result, in this 

O case, cycle transmission packets can be transmitted in the 

next transmission period as usual. 



20 (2) Regarding Control of Data Reading 

In the third embodiment, the data reading control unit 
3006 reads both of cycle transmission packets and immediate 
transmission packets from the cycle transmission queue buffer 
and the immediate transmission queue buffer, respectively. 

25 However, the present invention is not limited to this. For 
instance, two data reading control units may be used, one of 
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which is used for immediate transmission packets and the other 
of which is used for cycle transmission packets. Note that 
the data reading control unit used for immediate transmission 
packets is hereinafter referred to as the "immediate reading 
control unit" and the data reading control unit used for cycle 
transmission packets is hereinafter referred to as the "cycle 
reading control unit". In this case, a switching control unit 
for controlling the switching between these data reading control 
units is used. After the cycle reading control unit reads 
cycle transmission packets, which have not yet been selected, 
of a current section, the switching control unit prohibits 
the cycle reading control unit from reading cycle transmission 
packets. Then, the immediate reading control unit reads 
immediate transmission packets and adjusts, the excess 
transmission amount. Finally, the switching control unit 
removes the prohibition on the packet reading by the cycle 
reading control unit. 
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